Applying Parallel Direct Solver Techniques to Build Robust High Performance Preconditioners
نویسندگان
چکیده
The purpose of our work is to provide a method which exploits the parallel blockwise algorithmic approach used in the framework of high performance sparse direct solvers in order to develop robust preconditioners based on a parallel incomplete factorization. The idea is then to define an adaptive blockwise incomplete factorization that is much more accurate (and numerically more robust) than the scalar incomplete factorizations commonly used to precondition iterative solvers.
منابع مشابه
Weighted Matrix Ordering and Parallel Banded Preconditioners for Iterative Linear System Solvers
The emergence of multicore architectures and highly scalable platforms motivates the development of novel algorithms and techniques that emphasize concurrency and are tolerant of deep memory hierarchies, as opposed to minimizing raw FLOP counts. While direct solvers are reliable, they are often slow and memory-intensive for large problems. Iterative solvers, on the other hand, are more efficien...
متن کاملFactorization-based Sparse Solvers and Preconditioners
Efficient solution of large-scale, ill-conditioned and highly-indefinite algebraic equations often relies on high quality preconditioners together with iterative solvers. Because of their robustness, factorizationbased algorithms play a significant role in developing scalable solvers. We discuss the state-of-the-art, high performance sparse factorization techniques which are used to build spars...
متن کاملParallel simulation of anisotropic diffusion with human brain DT-MRI Data
We conduct simulations for the 3D unsteady state anisotropic diffusion process with DT-MRI data in the human brain by discretizing the governing diffusion equation on Cartesian grid and adopting a high performance differential–algebraic equation (DAE) solver, the parallel version of implicit differential–algebraic (IDA) solver, to tackle the resulting large scale system of DAEs. Parallel precon...
متن کاملA Solver-Independent API for multi-DOF Applications using Trilinos
Many applications, including fully-coupled reacting flows and multiscale applications, simultaneously resolve multiple degrees of freedom (DOFs). Simultaneously, preconditioning techniques, such as segregated preconditioners for fully-coupled problems, separate variables for efficient sub-operator resolution via fast single DOF solver capabilities such as multigrid or direct solvers that would ...
متن کاملA parallel hybrid banded system solver: the SPIKE algorithm
This paper describes an efficient and robust hybrid parallel solver ‘‘the SPIKE algorithm’’ for narrow-banded linear systems. Two versions of SPIKE with their built-in-options are described in detail: the Recursive SPIKE version for handling non-diagonally dominant systems and the Truncated SPIKE version for diagonally dominant ones. These SPIKE schemes can be used either as direct solvers, or ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004